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EVALUATION 


This  report  presents  a manual  approach  to  minimizing  the  tests  required 
for  detecting  faults  in  a Large  Scale  Integrated  (LSI)  circuit.  It  is  not  a 
"cookbook"  procedure  which  can  be  directly  applied  to  any  device  of  interest, 
but  is  rather  a heuristic  approach  which  can  be  expanded  and  mechanized  to 
fit  the  particular  needs  of  those  responsible  for  LSI  testing.  Since  it 
addresses  a pressing  need  for  reducing  LSI  test  complexity,  it  should  be  of 
great  interest  to  microelectronic  manufacturers  and  procuring  agencies. 


ANTHONY  COPPOLA 
Project  Engineer 


Manual  Test  Set  Minimization 

This  work  Is  the  second  part  In  a series  on  manual  testing 

1 2 
procedures.  A minimization  procedure  on  a typical  test  set  will 

be  analyzed  by  a step-by-step  explanation  of  the  reasoning  Involved. 

As  In  the  first  part  of  this  series, ^ the  test  set  generated  to  test 

the  Arithmetic  Logic  Unit  SN  54181  (See  Figure  1)  will  be  used  In 

the  minimization  procedure.  Let  us  first  review  how  the  test  set 

was  obtained. 

There  whre  21  tests  that  were  found  to  be  required  In  order  to 
fully  test  the  device  under  test  (DUT) . By  a method  of  logically 
dividing  the  DUT  into  five  distinct  partitions  A,  B,  C,D,  E (See 
Figure  2),  a set  of  8 common  tests  were  found  to  test  the  four 
partitions  A,  B,  C and  D.  Another  13  tests  were  required  to  test 
the  final  partition,  E.  (See  Figure  3). 

In  the  minimization  procedure  that  follows  the  initial  8 tests 
will  try  to  be  merged  into  the  final  13  tests  to  produce  a required 
test  set  of  only  13  tests.  As  will  be  seen,  this  combination  process 
will  be  possible  for  only  7 of  the  8 tests  which  will  leave  us  with 
a total  of  14  tests. 


See  RADC  TR-75-17;  Manual  Testing  Procedure  For  Detecting  Single 
"Stuck-At"  Faults,  by  John  Knaizuk  Jr.  February  1975.  AD//B002963L. 

A test  set  in  this  case  is  a collection  of  tests  required  to  find 
all  detectable  single  "stuck-at"  faults  in  the  device  under  test. 


PRIMARY  INPUTS  GATE  OUTPUTS  REMARKS 


FIGURE  3.  Initial  21  Tests  Required  to  Detect  All  Single  'Stuc 


Let  us  first  observe  that  the  primary  input  J xJ2  is  in  a logic  1 
state  for  all  of  the  first  8 tests.  This  was  initially  done  so  as  to 
determine  what  the  output  would  be  at  the  primary  output  pins.  We 
now  remark  that  since  this  taput  (x12)  can  only  effect  the  monitored 
output  values  trom  gates  59,  60,  61,  and  62  which  are  Exclusive  - OR 
gates,  the  outputs  of  partitions  A,  B,  C,  and  D will  not  be  masked 
from  these  primary  outputs.  That  is,  the  8 tests  for  partition 
circuits  A,  B,  C,  and  D are  still  valid  no  matter  what  value  x^2 
possesses.  An  analogous  argument  holds  for  the  primary  input  x^  even 
though  it  is  not  specified  in  the  first  8 tests.  With  this  in  mind 
we  may  respecify  the  first  8 tests  with  "don't-cares"  for  inputs 
x12  and  x^2» 

The  only  problem  which  now  exists  is  to  match  the  outputs  of  the 
paired  gates  (27,  28),  (29,-30),  (31,  32),  and  (33,  34)  of  the  (first) 
8 tests  on  partitions  A,  B,  C,  and  D with  the  required  inputs  from 
these  same  paired  gates  for  the  (last)  13  tests  on  partition  E.  Note 
that  these  paired  gates  are  Internal  points  within  the  DUT  and  as  such 
are  not  true  Input/output  connections  but  can  be  easily  monitored  by 
paths  through  Exclusive  - OR  gates  to  a primary  output.  Now  even 
though  these  paired  gates  are  shown  having  the  same  output  for  each 


A primary  input  (output)  is  a physical  input  (output)  pin  that 
test  leads  may  be  attached  to. 


test  within  the  first  8 tests,  our  procedure  will  be  to  find  a way  of 

allowing  us  to  mix  the  paired  outputs.  To  this  end  we  must  examine 

the  primary  inputs  x^,  x^,  X2,  and  x^  to  find  what  values  can  be 

placed  on  these  primary  inputs  with  the  possible  combinations  of 

4 

(00),  (10),  and  (11)  that  can  be  placed  on  the  paired  gates 
(27,  28),  (29,  30),  (31,  32),  and  (33,  34).  Table  1 gives  a condensed 
look  at  the  first  8 tests.  Table  2 groups  the  tests  with  the  same 
gate  outputs.  Table  3 shows  all  the  probable  combinations  that 
can  be  made  with  the  first  8 tests  in  order  to  obtain  different 
simultaneous  outputs  from  the  paired  gates  (27,  28),  (29,  30),  (31,  32), 
and  (33,  34). 

f * 

Table  4 lists  all  probable  test  combinations  given  in  Table  3 
and  indicates  which  are  valid.  Finally  Table  5 summarizes  the  valid 
test  combinations  found  in  Table  4 and  indicates  the  total  number  of 
■h  times  a test  is  used  in  combination  with  other  tests. 

We  see  that  it  is  possible  to  obtain  the  desired  combinations 
that  we  require.  Now  let  us  try  to  incorporate  the  first  8 tests  in- 

1 

to  the  remaining  13. 


The  output  of  (01)  from  the  paired  gates  is  impossible  to  obtain 
j.  on  the  DUT. 


PRIMARY  INPUTS 


PAIRED  GATE  OUTPUT 


where  x±  e {27,  29,  31,  33} 

TABLE  1.  Test  with  Required  Inputs  and  Associated  Logic 
States  of  Paired  Gates. 

NOTE:  ALL  BLANKS  INDICATE  "DON'T  CARE"  CONDITIONS. 


PAIRED  GATES  OUTPUT  TEST  NUMBERS 

(xi,  Xj+1) 


where  c 127,  29,  31,  33 

TABLE  2.  Output  of  Paired  Gates  at  Specified  Tests 


Jk~*’  T SB«* 


PAIRED  GATES  OUTPUT 

(x^ , Xj+D.U  , Xj+1) 


(Xj,  x^l),  (Xj,  Xj+1), 
(xt,  X.+1) 


PROBABLE  TEST  COMBINATIONS 


(1.2)  (1,4)  (1,5)  (1,7) 

(3.2)  (3,4)  (3,5)  (3,7) 


(1,6)  (1,8)  (3,6)  (3,8) 


(2.6)  (2,8)  (4,6)  (4,8) 

(5.6)  (5,8)  (7,6)  (7,8) 


where  x^  x^ , xfc  e {27,  29,  31,  33} 


and  x^  ^ Xj  i x^  + x^ 


TABLE  3.  Probable  Test  Combinations  for  the  Desired  Simultaneous  Paired 
Gates  Outputs. 


• **  • -4*.  ~ *»U- 


COMBINED 

TESTS 


VALIDITY  OF  COMBINATION 


(1,2) 


(1.4) 


(1,5) 


(1,7) 


NOT  VALID  (N.V.)  SINCE  xQ  - 1 FOR  TEST  1,  xQ  - 0 FOR  TEST  2 


VALID 


N.V.  x 

x * 0 FOR  TEST  1,  « 1 FOR  TEST  5 

N.V.  x 

3 = 0 FOR  TEST  1,  x3  = 1 FOR  TEST  7 

VALID 

N.V.  x 

: = 1 FOR  TEST  3,  x * 0 FOR  TEST  4 

(3,7) 


(3,8) 


(2,6) 


(2,8) 


VALID 


N.V. 


VALID 


VALID 


VALID 


VALID 


x^  = 0 FOR  TEST  1,  x3  = 1 FOR  TEST  6 


(7,6) 


(7,8) 


(1,2,6) 


(1,2,8) 


VALID 


x2  = 1 FOR  TEST  5,  x2  = 0 FOR  TEST  6 


1 FOR  TEST  7,  x3  = 0 FOR  TEST  8 


SEE  (1,2)  ABOVE 


SEE  (1,2)  ABOVE 


TABLE  CONTINUED  ON  NEXT  PAGE 


COMBINED 

TESTS 

VALIDITY  OF  COMBINATION 

(1,4.6) 

N.V.  SEE  (1,6)  ABOVE 

(1,4.8) 

VALID 

(1,5,6) 

N.V.  SEE  (1,5)  ABOVE 

(1,5,8) 

N.V.  SEE  (1,5)  ABOVE 

(1,7,6) 

N.V.  SEE  (1,7)  ABOVE 

(1,7,8) 

N.V.  SEE  (1,7)  ABOVE 

(3,2,6) 

VALID 

(3,2,8) 

VALID 

N.V.  SEE  (3,4)  ABOVE 

(3,4,8) 

N.V.  SEE  (3.4)  ABOVE 

(3,5,6) 

N.V.  SEE  (5,6)  ABOVE 

1 

VALID 

mm 

VALID 

..  (3.7.8) 

N.V.  SEE  (7,8)  ABOVE 

TABLE  4.  Validity  of  Proposed  Test  Combinations. 


PAIRED  GATE  OUTPUTS 

1 

2 

3 

TE 

4 

STS 

5 

JSED 

6 

7 

8 

X 

X 

(00)  (10) 

X 

X 

X 

X 

(00)  (11) 

X 

X 

X 

X 

X 

X 

(10)  (11) 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

(00)  (10)  (11) 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

X 

TOTAL  NUMBER  OF  TIMES 
EACH  TEST  WAS  USED  IN  A 
COMBINATION. 

i I 1 i 1 • • 

1 i » i i ' • 

> i i iiii 

LLJ 

UL 

8 

LL 

Li- 

Li- 

Ll 

LfJ 

TABLE  5.  Valid  Test  Combinations  to  Produce  Desired  Logic  Levels 
on  Paired  Gates  (27,  28),  (29,  30),  (31,  32),  and  (33,  34) 
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Tv 


« 


l- 


V. 


First  we  shall  see  if  it  is  possible  to  place  the  first  8 tests 
into  the  next  13  without  regard  to  whether  it  is  possible  to  implement 
these  combinations.  From  Table  1 we  see  that  tor  the  first  8 tests, 

2 tests  have  an  output  from  their  paired  gates  of  (00),  4 tests  have 
an  output  of  (10),  and  2 tests  have  an  output  of  (11).  Examining 
the  required  outputs  of  these  paired  gates  in  the  last  13  tests  we 
see  that  it  is  possible  to  match  only  7 of  the  first  8 tests  with 
their  paired  outputs.  In  the  column  for  the  paired  gates  (29,  30) 
of  Table  1,  the  last  13  tests  only  have  one  required  (00)  (test  15) 
while  2 tests  of  the  first  8 need  a (00)  output  for  this  pair  of 
gates  (tests  1 and  3).  Therefore  it  is  impossible  to  incorporate 
one  of  these  2 tests  into  the  last  13  tests. 

We  shall  now  assume  that  test  1 must  be  kept  as  is  and  try  to 
merge  the  remaining  7 tests  into  the  last  13  tests. 

From  Table  5 it  is  seen  that  tests  4,  5 and  7 have  only  one 
possible  combination  each  to  obtain  the  desired  paired  gates  combin- 


ation of  (00)  (10)  (11).  Further,  tests  5 and  7 have  the  smallest  number 


of  times  they  can  be  used  in  different  combinations  of  different  paired 

T.  T 

outputs.  See  the  last  row  in  Table  5.  Therefore,  we  shall  Incorporate 


from  Figure  3 that  tests  11  and  18  require  (10)  outputs  for  all 
paired  gates,  the  same  as  tests  5 and  7.  Hence  the  two  tests  11  and 
18  are  equivalent  to  tests  5 and  7.  This  eliminates  tests  11  and  18 
from  being  chosen  for  any  of  the  remaining  5 tests  for  partitions 
A,  B,  C,  and  D that  are  left. 

Now  we  take  tests  4 and  2 next  because  they  have  the  least 
number  of  possible  combinations  available  to  produce  various  paired 
outputs.  Since  tests  2 and  4 both  require  (10)  for  their  paired 
gates  the  tests  12  and  13  are  the  initial  candidates  for  the  merge. 

Note  that  when  we  choose  a test  as  a candidate  for  replacing  another 
test,  we  choose  a test  whose  outputs  match  as  closely  as  possible  to 
the  test  we  hope  to  replace.  Since  test  13  has  a (11)  for  (31,  32) 
and  we  wish  to  complete  (10)  for  test  1 or  4,  a likely  test  to  use 
for  a (10)  in  (31,  32)  is  test  20.  Test  20  also  contains  (11)  for 
all  other  paired  gates.  We  observe  from  Figure  3 and  Table  5 that 
we  can  assign  tests  4 and  6 to  be  replaced  by  tests  13  and  20.  Note 
that  test  4 was  chosen  before  test  2 (which  would  have  also  worked  in 
the  above  replacement)  since  it  has  less  3 way  possible  combin- 
ations for  (00)  (10)  (11),  The  possible  choices  for  the  (11)  outputs  re 
tests  6 and  8,  but  test  6 has  less  ways  it  can  be  combined  with  other 
tests,  so  it  was  chosen  above  test  8. 
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Test  2 has  the  only  required  (10)  outputs  left  but  it  seems 
that  there  are  not  any  (10)  outputs  in  column  (33,  34)  of  the 
remaining  tests  left  to  fulfill  this  requirement.  Test  10  is  the 
answer  to  this  problem.  The  blank  in  column  (33,  34)  in  Figure  3 
represents  a "don't-care"  situation.  We  shall  assign  the  value 

(10)  to  (33,  34)  in  test  10.  Now  combining  tests  10  and  12  we  can 
fulfill  the  requirements  for  the  replacement  of  test  2. 

Since  there  is  a (11)  left  from  test  12,  and  parts  of  tests  2 and  8 
can  be  specified  at  the  same  time  (see  Table  5),  we  shall  use  the 

(11)  in  column  (33,  34)  of  test  12  for  test  8. 

The  only  tests  left  to  be  replaced  are  tests  3 and  part  of  test 
8.  Both  have  the  same  number  of  ways  to  be  combined  with  other  test;  . 
Which  one  should  we  choose  to  replace  first?  There  are  two 
important  factors  to  consider  here.  First,  column  (27,  28)  does  not 
have  a specified  (11)  paired  output  but  does  have  a blank  (don't-car  ") 
space  (test  14)  that  can  be  used  for  this.  The  second  factor  to  kee > 
in  mind  is  that  there  is  only  one  place  that  (00)  is  specified  in 
column  (29,  30)  (test  15)  and  this  must  be  used  for  test  3. 

Since  there  is  no  conflict  between  the  required  replacement  tes's, 
the  choice  will  be  to  specify  test  3 with  test  15  first,  then  specify 
test  18  with  the  "don't-care"  in  column  (27,  28).  Now  finish  specifying 


14 


the  test  of  test  8 since  It  has  at  most  two  palre<l  outputs  not  re- 
placed by  other  tests  while  test  3 has  3 paired  outputs  not  replaced. 

The  above  argument  for  test  3 and  test  8 was  somewhat' of  an 
academic  exercise  since  Table  5 indicates  that  these  tests  may  be 
specified  together.  So  let  us  proceed  to  replace  (00)  of  test  3 
with  test  15  and  (11)  in  both  (31,  32)  and  (33,  34)  of  test  8 also  with 
test  15.  By  specifying  a (11)  in  (27,  28)  of  test  14  and  using  the 
(11)  in  (29,  30)  of  this  test  too,  we  complete  the  replacement  of  test  8. 
The  (00)  in  (31,  32)  and  (33,  34)  of  test  14  can  also  be  used  for 
test  3.  The  (00)  in  cAlumn  (27,  28)  of  test  9 is  finally  used  to 
completely  replace  test  3.  Figure  4 summarizes  the  above  in  a 
tabulated  form. 

Upon  investigating  test  21  we  find  that  it  is  used  just  < o check 
gate  59  for  a stuck-at-1  fault  condition.  Therefore  we  may  easily 
modify  the  paired  outputs  going  into  partition  E while  still  keeping 
the  test  for  gate  59  valid.  A logical  choice  is  to  change  all  the 
(11)  paired  outputs  to  (00).  See  Figure  3,  columns  (29,  30),  (31,  32), 
and  (33,  34)  of  test  21.  If  we  now  replace  the  paired  outputs  (00) 
in  column  (27,  28)  of  test  1 with  test  19  this  will  allow  us  to  in- 
corporate the  rest  of  test  1 into  test  21. 
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Figure  5 shows  Che  final  13  tests  required  to  fully  test  the 


DUT  for  all  detectable  "stuck-at"  faults. 

Conclusion 

In  summation,  we  see  that  the  criteria  for  minimization  of  the 
test  set  was  first  to  take  a coarse  overall  look  to  see  if  there 
existed  tests  that  could  merge  together,  whether  or  not  it  could  be 
Implemented.  If  there  were  such  a situation  that  some  tests  could 
not  be  incorporated,  then  we  would  exclude  these  tests  from  the 
minimization  process.  These  excluded  tests  should  be  the  ones  that 
(1)  require  unobtainable  logic  gate  levels  and  (2)  have  the  smallest 
number  of  ways  to  combine  with  other  tests  that  are  also  to  be  re- 
placed (i.e.  the  number  of  possible  combinations  obtainable  as  noted 
in  Table  5) . 

In  the  minimization  process  the  main  step  (1)  is  to  first  re- 
place the  test  th^t  has  the  minimum  number  of  ways  it  can  be  used  in 
different  possible  combinations.  This  is  done  so  that  as  less  and 
less  tests  are  left  to  merge  with,  the  tests  that  still  remain  to  be 
replaced  will  have  more  possible  ways  to  be  combined.  Therefore,  we 
have  more  of  a change  of  incorporating  these  tests  with  others. 


h 

4 

a 


The  next  step  that  follows  Is  (2)  choose  a replacement  test  that 
best  satisfies  the  test  to  be  replaced  (e.g.  If  the  test  to  be  re- 
placed has  the  paired  outputs  ((10),  (10),  (10),  (10)),  then  the 
test  chosen  to  replace  It  should  have  as  many  (10)  paired  outputs 
as  possible). 

Step  (3):  after  partial  replacement  of  a test  use  as  much  of 
the  unasslgned  portions  of  the  replacement  test  for  other  tests  that 
still  need  to  be  merged. 


Continue  the  above  process  until  all  tests  have  been  replaced 
or  you  find  that  you  can  not  merge  what  you  have  left. 
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BASE  UNITS: 

Quantity 


length 

mass 

time 

electric  cunuu. 
thermodynamic  tempbrature 
amount  of  substance 
luminous  intensity 

SUPPLEMENTARY  UNITS: 

plane  angle 
solid  angle 

DERIVED  UNITS: 
Acceleration 

activity  (of  a radioactive  source) 

angular  acceleration 

angular  velocity 

area 

density 

electric  capacitance 

electrical  conductance 

electric  field  strength 

electric  inductance 

electric  potential  difference 

electric  resistance 

electromotive  force 

energy 

entropy 

force 

frequency 

illuminance 

luminance 

luminous  flux 

magnetic  field  strength 

magnetic  flux 

magnetic  flux  density 

magnetomotive  force 

power 

pressure 

quantity  of  electricity 
quantity  of  heat 
radiant  intensity 
specific  heat 
stress 

thermal  conductivity 
velocity 

viscosity,  dynamic 

viscosity,  kinematic 

voltage 

volume 

wavenumber 

work 


SI  PREFIXES: 


Unit 


metre 

kilogram 

second 

ampere 

kelvin 

mole 

candela 


radian 

steradian 


metre  per  second  squared 

disintegration  per  second 

radian  per  second  squared 

radian  per  second 

square  metre 

kilogram  per  cubic  metre 

farad 

siemens 

volt  per  metre 

henry 

volt 

ohm 

volt 

jouli 

joule  per  kelvin 

newton 

hertz 

lux 

candela  per  -*re  metre 
lumen 

ampere  per  metre 

weber 

tesla 

ampere 

watt 

pascal 

coulomb 

joule 

watt  per  steradian 

joule  per  kilogram-kelvin 

pascal 

watt  per  metre-kelvin 
metre  per  second 
pascal-second 
square  metre  per  second 
volt 

cubic  metre 
reciprocal  metre 
joule 


Multiplication  Factors 

1 000  000  000  000  = 10'* 

1 000  000  000  = 10’ 

1 000  000  = 10* 

1 000  = 10J 
100  = 10* 
10=  10' 

0.1  = 10-' 
0.01  = 10-* 
0 001  = 10-* 
0 000  001  = 10-* 
0.000  000  001  = 10-’ 
0.000  000  000  001  = 10-'* 
0.000  000  000  000  001  - 10- 15 
0 000  000  000  000  000  001  = 10-" 

* To  be  avoided  where  possible. 


SI  Symbol 

m 

kg 

s 

A 

K 

mol 

cd 


rad 

sr 


F 

S 

H 

V 

V 

I 

N 

Hz 

lx 

Im 

Wb 

T 

A 

W 

Pa 

C 

I 


Pa 


V 

i 


Prefix 

tera 

gig* 

mega 

kilo 

hecto* 

deka* 

d eel* 

cent!* 

mllll 

micro 

nano 

ptco 

femto 

alto 
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Formula 


I 


m/s 

(disintegration)/s 

rad/s 

rad/s 

m 

kg/m 

A-s/V 

A/V 

V/m 

V-s/A 

W/A 

V/A 

W/A 

N-m 

|/K 

kg-m/s 

(cycle)/: 

I m/m 

cd/m 

cd-sr 

A/m 

V-s 

Wb/m 

i/s 

N/m 

A-s 

N-m 

W/sr 

l/kg-K 

N/m 

W/m-K 

m/s 

Pa-s 

m/s 

W/A 

m 

(wave)/m 

N-m 


SI  Symbol 

T 

G 

M 

k 

h 

da 

d 

c 

m 

n 

P 

f 


a 


